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WHAT IS CLAIMED IS: 

1 . A method of identifying one or more sequences of a target nucleic 
acid comprising: 

a. contacting a target nucleic acid with a first set of pools of probes, 
wherein at least one pool in the set comprises a mixture of two or more probes having 
different sequences in information regions of the probes, under conditions which produce, 
on average, more probe:target hybridization with probes which are perfectly 
complementary to the target nucleic acid in the information region of the probes than with 
probes which are mismatched in the information regions; 

b. detecting a first subset of pools for which a level of hybridization 
indicates that there is at least one perfectly complementary probe within each pool; and 

c. identifying one or more sequences of the target nucleic acid from 
the first subset of pools detected in step (b) by compiling overlapping sequences of the 
information regions of the probes in the subset of detected pools, wherein one or more 
pooling false positive probes are eliminated as a result of compilation of overlapping 
sequences. 

2. A method of identifying one or more sequences of a target nucleic 
acid comprising: 

a. contacting a target nucleic acid with a first set of pools of probes, 
wherein at least one pool in the set comprises a mixture of two or more probes having 
different sequences in information regions of the probes, under conditions which produce, 
on average, more probe:target hybridization with probes which are perfectly 
complementary to the target nucleic acid in the information region of the probes than with 
probes which are mismatched in the information regions; 

b. assigning a hybridization score to each probe wherein each probe 
within a pool is assigned the same hybridization score, and 

c. identifying one or more sequences of the target nucleic acid by 
analysis of hybridization scores of overlapping probes, wherein one or more probes with 
false high scores arising from pooling of probes are eliminated by analysis of 
hybridization scores of overlapping probes. 
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3. The method of claim 2 wherein a statistical analysis of 
hybridization scores is performed in step (c). 

4. The method of claim 3 wherein step (c) further comprises 
calculating a score for the identified one or more sequences of the target nucleic acid. 

5. The method of claim 1 further comprising, following step (b) and 
before step (c), the steps of: 

a. contacting the target nucleic acid with a second set of pools of 
probes containing at least one probe having the same information region as a probe in the 
first set, 

b. detecting a second subset of pools for which the level of 
hybridization indicates that there is at least one perfectly complementary probe within 
each pool; and 

c. eliminating probes with the same information regions present in 
both the first set of pools of probes and the second set of pools of probes that are not 
present in both the first detected subset of pools and the second detected subset of pools. 

6. The method of claim 5 wherein the first and second sets of pools 
of probes comprise the same information regions. 

7. The method of claim 5 wherein the first and second sets of pools 
of probes comprise the same probes. 

8 . The method of claim 2 further comprising, after step (b) and before 
step (c), the steps of: 

a. contacting the target nucleic acid with a second set of pools of 
probes containing at least one probe having the same information region as a probe in the 
first set, 

b. assigning a hybridization score to each probe wherein each probe 
within a pool is assigned the same hybridization score. 



9. 



The method of claim 8 further comprising the step of: 



-73- 

c. eliminating the higher of two scores for probes present in both the 
first set and second set of pools of probes. 

10. The method of claim 8 wherein the first and second sets of pools 
of probes comprise the same information regions. 

1 1 . The method of claim 8 wherein the first and second sets of pools 
of probes comprise the same probes. 

12. The method of claim 1 or 2 in which the target nucleic acid is 

labeled. 

13. The method of claim 1 or 2 in which the probes are labeled. 

14. The method of claim 1 or 2 in which the label is a fluorophore. 

15. The method of claim 1 or 2 in which the label is attached to a 
terminal nucleotide. 

16. The method of claim 1 or 2 in which the label is attached to an 
internal nucleotide. 

1 7. The method of claim 1 or 2 in which the first set of pools of probes 
is immobilized on one or more solid supports. 

18. The method of claim 1 7 in which the pools of probes are arranged 
in a spatially-addressable array in which each pool has a unique address. 

19. The method of claim 1 or 2 in which the target nucleic acid is 
immobilized on one or more solid supports. 

20. A method of identifying one or more sequences of a target nucleic 
acid comprising: 
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a. contacting a target nucleic acid with a first set of pools of 
immobilized probes and a first set of pools of labeled probes, wherein at least one pool 
in either the first set of pools of immobilized probes, or in the first set of pools of labeled 
probes, or in both, comprises a mixture of two or more probes having different sequences 

5 in the information regions of the probes, under conditions which produce, on average, 
more probe:target hybridization for probes which are perfectly complementary to the 
target nucleic acid in the information region than with probes which are mismatched in 
the information region; 

b. covalently joining adjacently hybridized immobilized probes and 
10 labeled probes to provide a first set of covalently joined probes; 

c. detecting a first subset of pools of covalently joined probes for 
which a level of hybridization indicates that there is at least one perfectly complementary 
covalently joined probe within each pool; and 

d. identifying one or more sequences of the target nucleic acid from 
15 the first subset of covalently joined pools of probes detected in step (c) by compiling 

overlapping sequences of the information regions of covalently joined probes in the 
subset of detected pools, wherein one or more covalently joined pooling false positive 
probes are eliminated as a result of compilation of overlapping sequences. 

20 21. The method of claim 20 further comprising, following step (c) and 

before step (d), the steps of: 

a. contacting the target nucleic acid with a second set of pools of 
immobilized probes and a second set of pools of labeled probes, wherein at least one 
probe in the second set of immobilized probes has the same information region as a probe 

25 in the first set of pools of immobilized probes, or at least one probe in the second set of 
labeled probes has the same information region as a probe in the first set of pools of 
labeled probes, 

b. covalently joining adjacently hybridized immobilized probes and 
labeled probes to provide a second set of covalently joined probes; 

30 c. detecting a second subset of covalently joined pools of probes for 

which a level of hybridization indicates that there is at least one perfectly complementary 
probe within each pool; and 
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d. eliminating covalently joined probes with the same information 
regions present in both the first set of covalently joined pools of probes and the second 
set of covalently joined pools of probes that are not present in both the first detected 
subset of covalently joined pools of probes and the second detected subset of covalently 

5 joined pools of probes. 

22 . A method of identifying one or more sequences of a target nucleic 
acid comprising: 

a. contacting a target nucleic acid with a first set of pools of 
10 immobilized probes and a first set of pools of labeled probes, wherein at least one pool 

in either the first set of pools of immobilized probes, or in the first set of pools of labeled 
probes, or in both, comprises a mixture of two or more probes having different sequences 
in the information regions of the probes, under conditions which produce, on average, 
more probe:target hybridization for probes which are perfectly complementary to the 
15 target nucleic acid in the information region than with probes which are mismatched in 
the information region; 

b. covalently joining adjacently hybridized immobilized probes and 
labeled probes to provide a first set of covalently joined probes; 

c. assigning a hybridization score to each covalently joined probe in 
20 the first set wherein each probe within a pool of covalently joined probes is assigned the 

same hybridization score, and 

e. identifying one or more sequences of the target nucleic acid from 
overlapping covalently joined probes by analysis of hybridization scores of overlapping 
covalently joined probes wherein one or more covalently joined probes with false high 

25 scores arising from pooling of probes are eliminated by analysis of hybridization scores 
of overlapping probes. 

23. The method of claim 22 further comprising after step (c) and 
before step (d) the steps of: 

30 a. contacting the target nucleic acid with a second set of pools of 

immobilized probes and a second set of pools of labeled probes, wherein at least one 
probe in the second set of immobilized probes has the same information region as a probe 
in the first set of pools of immobilized probes, or at least one probe in the second set of 
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labeled probes has the same information region as a probe in the first set of pools of 
labeled probes, 

b . co valently j oining adj acent ly hybridized immobilized probes and 
labeled probes to provide a second set of covalently joined probes; 
5 c. assigning a hybridization score to each covalently j oined probe of 

the second set wherein each probe within a pool of covalently joined probes is assigned 
the same hybridization score. 

24. The method of claim 23 further comprising the step of 

10 d. eliminating the higher of two scores for covalently joined probes 

present in both the first set and second set of covalently joined pools of probes. 

25 . The method of claim 2 1 , 23 or 24 wherein the first and second sets 
of pools of immobilized probes, or the first and second sets of pools of labeled probes, 

15 or both, comprise the same information regions. 

26. The method of claim 2 1 , 23 or 24 wherein the first and second sets 
of pools of immobilized probes, or the first and second sets of pools of labeled probes, 
or both, comprise the same probes. 

20 

27. The method of any one of claims 20 through 24 in which a label 
of the labeled probe is a fluorophore. 

28. The method of any one of claims 20 through 24 in which a label 
25 of the labeled probe is attached to a terminal nucleotide. 

29. The method of any one of claims 20 through 24 in which a label 
of the labeled probe is attached to an internal nucleotide. 



30 30. The method of any one of claims 20 through 24 in which the set 

of pools of immobilized probes is immobilized on one or more solid supports. 
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3 1 . The method of claim 30 in which the sets of pools of immobilized 
probes are arranged in a spatially-addressable array in which each pool has a unique 
address. 



5 32. The method of claim 22, 23 or 24 wherein a statistical analysis of 

hybridization scores is performed. 

33. The method of claim 22 wherein step (d) further comprises 
calculating a score for the identified one or more sequences of the target nucleic acid. 

10 

34. The method of any one of claims 20 through 24 wherein the pools 
of immobilized probes each consist of one probe. 



35. The method of any one of claims 20 through 24 wherein the pools 
15 of labeled probes each consist of one probe. 

36. A set of pools of probes wherein each probe comprises an 
information region, wherein said set of probes is sufficient to determine the sequence of 
an unknown target nucleic acid by overlapping sequences of the information region of 

20 two or more of said probes, and wherein at least one pool comprises two or more probes 
having different sequences in the information regions and having the same label or no 
label, and wherein the set of the pools of probes also satisfies one or more of the 
following rules describing the information regions of the probes, said rules selected from 
the group consisting of: 

25 a. a consensus sequence of at least one pool in the set consists only 

of the letters selected from the group consisting of V, H, D, B, and 

N; 

b. a consensus sequence of probes in each pool in the set comprises 
more than three different letters selected from the group 

30 consisting of A, C, G, T, U, M, R, W, S, Y, K, V, H, D, B, and N; 

c. consensus sequences from each informative position of all pools 
in the set comprise more than eight letters selected from the group 
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consisting of A, C, G, T 3 U, M, R, W, S, Y, K, V, H, D, B, and N; 
and 

d. consensus sequences from each information region of all pools in 
the set comprise more than five different letters selected from the 
group consisting of A, C, G, T, U, M, R, W, S, Y, K 3 V, H, D 5 B, 
and N, wherein at least one letter is selected from the group 
consisting of M, R, W, S, Y, and K. 

37. The set of pools of probes of claim 36 wherein said set comprises 
all possible probes of the same length K, where K is greater than 3. 

38. The set of pools of probes of claim 36 wherein each pool 
comprises more than 16 different probes. 

39. The set of pools of probes of claim 38 wherein each pool 
comprises at least 32 different probes. 

40. The set of pools of probes of claim 36 in which the pools are 
arranged in a spatially-addressable array, and wherein each pool has an address. 

4 1 . The set of pools of probes of claim 36 wherein at least two pools 
are mixed, wherein any two pools that are mixed are associated with different labels, and 
wherein all probes in a single pool are associated with the same label. 



